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ABSTRACT 



An image processing apparatus capable of reducing a non- 
uniform pitch in the sub scanning direction of an image, 
caused such as by unstable paper feed of a printer, for 
example, is formed as described below. An adder adds the 
density value of one pixel of an input multi -valued image 
and a diffused error output from an error weighting filter. A 
comparator compares an output from the adder and a cor- 
responding threshold of a variable threshold matrix, and 
outputs the result as a binary image. The variable threshold 
matrix is formed of two sub matrices with a size of 3x3 
connected in a main scanning direction, and an average 
value of thresholds in one sub matrix is larger than another. 
Accordingly, a line component vertical to the main scanning 
direction is added in an output image. This line component 
masks a nonuniform pitch in the sub scanning direction. 

24 Claims, 20 Drawing Sheets 
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IMAGE PROCESSING APPARATUS 
CAPABLE OF APPLYING LINE 
COMPONENT TO IMAGE 

This application is based on Application No. 10-026658 
filed in Japan, the contents of which is hereby incorporated 
by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to image processing appa- 
ratuses and more particularly to an image processing appa- 
ratus for carrying out binarization using the error diffusion 
method. 

2. Description of the Related Art 

In the field of image processing, the technique of con- 
verting image data of continuous multiple gradation levels 
(multiple values) into binary data consisting of "0s" and 
"Is" is conventional known. 

FIG. 15 is a block diagram showing a structure of an 
image processing apparatus adapting such a technique. 

Referring to the figure, the image processing apparatus 
includes an MPU 501 for controlling the entire apparatus, an 
operation panel 502 for receiving user inputs, a readout 
sensor 503 formed of a photoelectric device such as a CCD 
and a driving system thereof, an A/D conversion circuit 504 
for digitally converting an output from the readout sensor, a 
Log conversion circuit 505 for carrying out Log conversion 
of a digital signal, an MTF correction circuit 506 for 
carrying out sharpness correction, a gamma correction cir- 
cuit 507 for carrying out gamma correction, a binarization 
circuit 508 for binarizing gamma-corrected data, and a 
printer (image recording device) 509. 

Readout sensor 503 scans a mixed format original of a 
gradation image and line copy image, for example, and 
produces a sampling analog signal. A/D conversion circuit 
504 quantizes the sampling analog signal as gradation data 
where one pixel has a value of 8 bits (256 gradation levels), 
for example. 

Log conversion circuit 505 calculates 8-bit gradation 
density data which has a log relationship with the gradation 
data from the gradation data. Sharpness correction circuit 
506 corrects the sharpness of a gradation density data image 
using a digital filter such as a Laplacian filter. 

Gamma correction circuit 507 corrects a difference in the 
gradation curve between readout sensor 503 and printer 509 
to implement desired gamma characteristics as the entire 
image processing apparatus or to set gamma characteristics 
desired by users. Specifically, gamma correction circuit 507 
has a lookup table (LUT) RAM of approximately 8 bits (256 
words). MPU1 sets nonlinear gamma correction data in 
lookup table RAM and carries out gamma correction. 

Binarization circuit 508 uses an area gradation binariza- 
tion method such as the error diffusion binarization method 
to convert 8-bit gradation density data that is gamma- 
corrected into 1-bit binary data according to each light/dark 
level. The converted 1-bit binary data is printed on a 
recording medium by printer 509. Printer 509 is an elec- 
tronic photo printer or an ink jet printer, for example. 

The error diffusion binarization method carried out in 
binarization circuit 508 calculates a density difference 
(binarization error) for each pixel between an input image 
density and an output image density and diffuses the calcu- 
lation result, which is provided with particular weights, to 
peripheral pixels. This method is reported in R. W. Floyd, L. 
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Steinberg "An adaptive algorithm for spatial gray scale" 
SID. 17, pp. 75-77 (1976). 

FIG. 16 is a block diagram showing a specific structure of 
binarization circuit 508 in FIG. 15. Here, binarization circuit 

5 508 converts an 8-bit (256-gradation) input multi-valued 
image into a 1-bit (binary) image. 

Referring to the figure, binarization circuit 508 includes 
an adder 601, a comparator 602, a selector 603, a subtracter 
604, an error memory 605, and an error weighting filter 606. 

10 Adder 601 adds a binarization error that is weight - 
averaged by error weighting filters 606 to a density value of 
a pixel of interest (*) of an input multi-valued image. Thus, 
the error is corrected. When the density value of an input 

]s image is 8 bits, an adder of approximately 10 bits with minus 
bits included is generally required as adder 601. 

Comparator 602 compares a fixed threshold Th and a 
density value of a pixel of interest of an error-corrected input 
multi-valued image. A binary output of the pixel of interest 

20 is provided according to the comparison result. Specifically, 
when the density value of a pixel of interest of an error- 
corrected input multi- valued image is at least threshold Th, 
"1" is output from comparator 602. Otherwise, "0" is output. 
An 8-bit comparator is generally used as comparator 602. 

25 Selector 603 outputs a reference value of either High or 
Low that is set in advance by MPU 501, for example, 
according to an output from comparator 602. 

Subtracter 604 calculates a difference (that is, a binariza- 
tion error) between a reference value output from selector 

30 603 and a density value of a pixel of interest of an error- 
corrected input multi -valued image. A 9-bit subtracter is 
generally used as subtracter 604. 

Error memory 605 has the structure of an FIFO and holds 
one to several lines of binarization errors. A memory where 

35 one word has a width of 9 bits is generally used as the FIFO 
memory. 

Error weighting filter 606 calculates a weighted average 
value of binarization errors stored in error memory 605. 
Specifically, binarization errors of pixels peripheral to a 

40 pixel of interest (*) are multiplied by the coefficients of 
Vie-^/xe as shown in FIG. 16, and the multiplied errors are 
added together to provide a weighted average value of 
binarization errors. The weighted average value is added to 
a density value of a pixel of interest by adder 601. An adder 

45 of 9-13 bits is generally required as error weighting filter 
606. 

FIG. 17 shows an output image sample by the circuit in 
FIG. 16. 

5Q However, the conventional image processing apparatus 
above has drawbacks described below. 

(1) The effect of masking a nonuniform pitch, which 
causes overlapped or gapped pitches, of a printer is low 
because output patterns are irregular. 

55 In the case of a laser beam printer, the nonuniform pitch 
of a printer mainly occurs when the inclination adjustment 
of a polygon mirror is insufficient or when the stability of 
paper feed is poor, and the nonuniform pitch occurs verti- 
cally to a sub scanning direction. In the case of an ink jet 

60 printer, the nonuniform pitch occurs when the accuracy of 
line feed of a printing head is insufficient or when the 
stability of paper feed is poor, and it also occurs vertically 
to a sub scanning direction. 

(2) An irregular texture unique to a highlight portion of a 
65 photographic image is generated. 

This problem is unique to the error diffusion method. An 
example is found in an irregular dot arrangement (texture) at 
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a lower portion of the image (lower portion of a notebook 
image) shown in FIG. 17. 

(3) A hardware circuit for a feedback process cannot be 
formed by a synchronous circuit, and a higher speed is 
difficult to achieve as the number of gradation levels which 
can be represented is made larger. 

Since the processing time of an adder generally becomes 
longer as the number of bits is larger, the processing speed 
becomes lower as the bit width of an input multi-valued 
image is made larger (that is, the number of gradation levels 
is made larger) in the error diffusion binarization method. 

In order to solve the problems of (1) and (2) described 
above, a method has been proposed which periodically 
varies a binarization threshold in error diffusion binarization 
by a dither matrix having a size of SxS. 

FIG. 18 is a block diagram showing a structure of an 
image processing apparatus adopting such a method. 

This apparatus is different from the apparatus shown in 
FIG. 16 in that a threshold that is input to comparator 703 
is varied by a variable threshold matrix (dither matrix) 702. 
In other words, this apparatus is formed so that the count 
values of a main scanning direction counter and a sub 
scanning direction counter are input to variable threshold 
matrix 702 and a threshold that is input to comparator 703 
is varied as pixels are scanned. 

variable threshold matrix 702 has a size of SxS=4x4 and 
the average value of thresholds is "128" that is a middle 
density value when an input multi-valued image has 8 bits. 

When a threshold is varied by variable threshold matrix 
702 in this manner, a periodic line component is added to 
both of main/sub scanning directions and a multi-line effect 
can be obtained vertically to the main scanning direction. 

Since addition of a periodic line component (multi-line) 
vertically to the main scanning direction is effective to mask 
a nonuniform pitch of a printer, the nonuniform pitch of a 
printer can be masked to some extent by the circuit shown 
in FIG. 18. 

As a circuit having a similar effect to the circuit in FIG. 
18, a technique has been proposed which periodically adds 
a bias value to a density value of a pixel of an input 
multi- valued image. 

FIG. 19 is a block diagram showing a structure of an 
image processing apparatus adapting such a technique. 

In this apparatus, a periodically increasing/decreasing 
bias value is added to a density value of a pixel of interest 
of an input multi -valued image by an adder 801. 

The bias values are stored in variable bias value matrix 
802. The total of bias values stored in variable bias value 
matrix 802 is set to "0." In this apparatus, the size of variable 
bias value matrix 802 is SxS=4x4. 

FIG. 20 shows an output image sample when a threshold 
(or bias value) is periodically varied by the image processing 
apparatus in FIG. 18 or FIG. 19 above. 

Since a threshold or bias value is varied by the periodic 
dither matrix having a size of SxS in these apparatuses, a 
periodic line component is added to both of main/sub 
scanning directions of an image, and a multi-line effect can 
be obtained by a component vertical to the main scanning 
direction. It can be seen from a portion of the image where 
a notebook is printed on the lower side (a lower portion of 
the notebook, especially) an irregular dot arrangement 
(texture) is reduced compared with the image (FIG. 17) 
processed by the typical error diffusion method. 

In the image shown in FIG. 20, however, resolution is 
slightly lowered in both of the main/sub scanning directions. 
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This is because a periodic component vertical to the sub 
scanning direction is also unnecessarily added, although a 
periodic component vertically to the main scanning direction 
has only to be added to attain a line effect. 

5 In any of the apparatuses shown in FIGS. 18 and 19 
above, the bit width of an input multi-valued image is the 
same as in the apparatus shown in FIG. 16, and therefore the 
apparatuses cannot have a higher operating speed. 
As an apparatus for solving the problems (l)-(3) 

30 described above, an image processing apparatus having the 
structure shown in FIG. 21 has been proposed. 

In this apparatus, an 8-bit input multi-valued image, for 
example, is made a 4-bit multi -valued dither image, for 
example, by a dither matrix with a size of SxS, and the 

15 image is further subjected to error diffusion binarization. 
Since a dither component is added in the process of multi- 
value dithering, and error diffusion binarization is carried 
out with the bit number approximately half the conventional 
number according to the circuit, an irregular texture can be 
reduced, a higher speed of the apparatus can be attained, and 

20 lower cost of the apparatus can be achieved by reducing 
memories. 

Referring to FIG. 21, the gradation conversion table 901 
is an 8 bit— *8 bit gradation conversion table formed of an 
ROM, for example. When the error diffusion binarization 

25 process to be carried out at a subsequent stage is performed 
on an input 4-bit image, hexadecimal values from OOh to 
FFh that can be taken by the image are rounded to values 
from OOh to FOh by gradation conversion table 901. 
A threshold matrix 902 outputs a threshold according to 

30 addresses given by a main scanning direction counter (that 
increments from 0 to 3 and is reset at 4) and a sub scanning 
direction counter (that increments from 0 to 3 and is reset at 
4). 

A comparator 903 compares the threshold from threshold 
35 matrix 902 and the value of less significant 4 bits (density 
value L4) of the 8-bit image that has the rounded value of 
FOh at most. When the value of least significant 4 bits is 
equal to or larger than the threshold, "1" is output. 
Otherwise, "0" is output. 

An adder 904 adds more significant 4 bits of the 8-bit 
image data that takes the value of FOh at most and an output 
from comparator 903. 

This output becomes a 4-bit multi-valued dither image 
45 and it is input to an adder 905. After adder 905, the same 
process as in FIG. 16 is performed. 

FIG. 22 is a diagram for describing the function of 
threshold matrix 902 in FIG. 21. In the figure, a white circle 
indicates a pixel of which output is "0" and a black circle 
50 indicates a pixel of which output is "1." 

FIG. 22 shows a case where density value L4 that is input 
to comparator 903 is "0"-"15" for all pixels. When density 
value L4 is at least a corresponding threshold of the thresh- 
old matrix (dither matrix), "1" is obtained. Otherwise, "0" is 
55 obtained. Accordingly, as density value L4 increases, a pixel 
to be "1" increases outward from the matrix center. In short, 
the dither matrix is arranged in a dot concentration manner. 

FIG. 23 shows a sample image output from the apparatus 
in FIG. 21. It can be seen from a portion where a notebook 
60 is printed on the lower side of the image (a lower portion of 
the notebook) that an irregular dot arrangement (texture) is 
reduced compared with the image, shown in FIG. 17, 
processed by the typical error diffusion method. 

Since the SxS dither matrix is still adopted even when 
65 such an apparatus is used, however, a periodic component 
vertical to a sub scanning direction is also unnecessarily 
added. 
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FIG. 24 lists problems with the above described image pixel of a corresponding binary output image, an error 

processing apparatuses. When the typical error diffusion calculation circuit for calculating as an error a difference 

method shown in FIG. 16 is adopted, a texture expression at between the density value of the one pixel of the input image 

a highlight portion of an image is unsatisfactory, and the a n d the density value of the pixel of the corresponding 

effect of masking a nonuniform pitch of a printer is not 5 binary output image, an error diffusion circuit for diffusing 

attained. Since a dither matrix is not adopted, however, the calculated error to pixels peripheral to the pixel of the 

resolution in a sub scanning direction is not lowered. Since in P ut image, an adding circuit for generating a bias value 

alargebitwidthisrequiredatallstagesofimageprocessing, periodically varied by a dither matrix and adding the bias 

problems with the processing speed and the memory cost are ™lue to the density value of the pixel of the input image, the 

caused 1Q dither matrix has its periodic component vertical to a main 

' , , _ . ,. „ . scanning direction stronger than its periodic component 

When the method of periodically varying a threshold as ver , ical tQ , sub direction 

shown in FIG. 18 or the method of periodically adding a bias A A iM1 ? . r*i_ 

i u ■ i-i/^ m- j , a • i « * * According to still another aspect of the present invention, 

value as shown in FIG. 19 is adopted, an irregular texture at . & . . i j j 

. . ... . . i i j . ■ , an image processing apparatus includes a gradation conver- 

a highlight portion is improved by a dither matrix, and a , & v - & *T . & , XT ,. t 

b -tT - t . c • * • i j i» *l , 4 - n sion circuit for converting an input image having an N-bit 

nonuniform pitch of a printer is masked by the multi-line 15 . . . . * . r . , ,.f , . & 

re t it if - u j * * * * gradation mto an image having an M-bit gradation using a 

effect. However, resolution in a sub scanning direction is g A A , . , . t . XT 

i ju *u . * |i ,i • & tU first threshold where M bits are smaller than N bits, a 

lowered by the dither matrix. Further, improvement over the . . - - t c . „ a , *u u u 

4 . , ■ . t j . . *« • j • 4 variation circuit for periodically varying the first threshold 

typical error diffusion method is not attained in terms of the , 4 . \. J /. t • j- 

' r , j .t t by a dither matrix, the dither matrix having its periodic 

processing speed and the memory cost. J t t . . V ,. ~. \ 

r ° r ' 2n component vertical to a main scanning direction stronger 

When the multi-valued dither error diffusion method than its periodic component vertica i t0 a sub scanning 

shown in FIG. 21 is adopted, the effects of masking an direction, a binarization circuit for comparing a density 

irregular texture at a highlight portion and a nonuniform value of one p i xe l 0 f the image having the M-bit gradation 

pitch of a printer are attained. However, resolution in a sub and a threshold to obtain a density value of a pixel 

scanning direction is still lowered by the dither matrix. of a corresponding binary output image, an error calculation 

When the multi-valued dither matrix diffusion method is circuit for calculating as an error a difference between the 

used, however, the number of gradation levels is reduced at density value of one p i xe l of the image having the M-bit 

the first stage, and therefore the processing speed is gra dation and the density value of the pixel of the corre- 

increased and the memory cost becomes lower. sponding binary output image, and an error diffusion circuit 

However, by adopting any of the above described 3Q for diffusing the calculated error to pixels peripheral to the 

methods, an image processing apparatus capable of improv- pixel of the image having the M-bit gradation, 

ing a highlight texture, nonuniform pitch masking, and According to still another aspect of the present invention, 

resolution in a sub scanning direction could not be provided. a method of outputting a binary image by processing an 

Further, an image processing apparatus capable of providing mpu t im age includes the steps of comparing a prescribed 

good results in all of a highlight texture, nonuniform pitch 35 threshold and a density value of one pixel of an input image 

masking, resolution in a sub scanning direction, processing t o obtain a density value of a pixel of a corresponding binary 

speed, and memory cost could not be provided. output image, calculating as an error a difference between 

SUMMARY OF THE INVENTION ^ he Valu f e ° f the ^ c f f™ 1 ° f the ^ 

density value of the pixel of the corresponding binary output 

Accordingly, an object of the present invention is to 40 image, diffusing the calculated error to pixels peripheral to 

provide an image processing apparatus capable of providing the pixel of the input image, and periodically varying the 

superior results in all of a texture at a highlight portion, threshold by a dither matrix having its periodic component 

nonuniform pitch masking, and resolution in a sub scanning vertical to a main scanning direction stronger than its 

direction. Another object of the present invention is to periodic component vertical to a sub scanning direction, 

provide an image processing apparatus providing superior 45 According to still another aspect of the present invention, 

results in terms of the processing speed and the memory a method of outputting a binary image by processing an 

cost. input image includes the steps of comparing a prescribed 

In order to attain the objects described above, an image threshold and a density value of one pixel of an input image 

processing apparatus according to one aspect of the present to obtain a density value of a pixel of a corresponding binary 

invention includes a binarization circuit for comparing a 50 output image, calculating as an error a difference between 

prescribed threshold and a density value of one pixel of an the density value of the one pixel of the input image and the 

input image to obtain a density value of a pixel of a density value of the pixel of the corresponding binary output 

corresponding binary output image, an error calculation image, diffusing the calculated error to pixels peripheral to 

circuit for calculating as an error a difference between the the pixel of the input image, and generating a bias value 

density value of the one pixel of the input image and the 55 periodically varied by a dither matrix having its periodic 

density value of the pixel of the corresponding binary output component vertical to a main scanning direction stronger 

image, an error diffusion circuit for diffusing the calculated than its periodic component vertical to a sub scanning 

error to pixels peripheral to the pixel of the input image, and direction and adding the bias value to the density value of 

a variation circuit for periodically varying the threshold by the pixel of the input image. 

a dither matrix, the dither matrix having its first periodic 60 According to still another aspect of the present invention, 

component vertical to a main scanning direction stronger a method of outputting a binary image by processing an 

than its periodic component vertical to a sub scanning input image includes the steps of converting an input image 

direction. having an N-bit gradation into an image having an M-bit 

According to another aspect of the present invention, an gradation using a first threshold where M bits are smaller 

image processing apparatus includes a binarization circuit 65 than N bits, periodically varying the first threshold by a 

for comparing a prescribed threshold and a density value of dither matrix having its periodic component vertical to a 

one pixel of an input image to obtain a density value of a main scanning direction stronger than its periodic compo- 
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nent vertical to a sub scanning direction, comparing a FIG. 19 is a block diagram showing a structure of a 

density value of one pixel of the image having the N-bit binarization circuit as a second improvement on the circuit 

gradation and a second threshold to obtain a density value of in FIG. 16. 

a pixel of a corresponding binary output image, calculating f\q 20 shows an output image of the circuit in FIG. 18 

as an error a difference between the density value of the one 5 0 r 19. 

pixel of the image having the M-bit gradation and the nG n ig a block di of , binarization circuit as a 

density va ue ot the pixel ot the corresponding binary output M 

on the circuit in FIG. 16. 

image, and diffusing the calculated error to pixels peripheral m „ * , , _ nM . m ^ 

to the pixel of the image having the M-bit gradation. 21 FIG 22 shows 411 out P ut result of «™parator 903 in FIG. 

According to the present invention, image processing that 10 „ , . , . . „ 

is advantageous for all of the texture at an image highlight 23 shows an 0Ut P ut ima S e of the circuit m 21 * 

portion, the masking effect for a nonuniform pitch, and the FIG- 24 is a chart for describing the features of the circuits 

resolution in a sub scanning direction can be made possible i° FIGS. 16, 18, 19 and 21. 
by a matrix having its periodic component vertical to a main 

scanning direction stronger than its periodic component * 5 DESCRIPTION OF THE PREFERRED 

vertical to a sub scanning direction. EMBODIMENTS 

According to the present invention, an image processing First Embodiment 

apparatus capable of providing superior results in terms of FIG x fa a Wock diagram of a binari2alion circuit 

the processing speed and the memory cost can also be ^ included in an image processing apparatus in a first embodi- 

provided. ment 0 f tne p resent invention, and FIG. 2 is an enlarged 

The foregoing and other objects, features, aspects and diagram of a variable threshold matrix 102 in FIG. 1. 

advantages of the present invention will become more The binarization circuit fe characterized in that variable 

apparent from the following detailed description of the threshold matrix (ditner matrix) 102 is forme d of six pixels 

present invention when taken in conjunction with the ^ ^ a main scanning direction and three pixels in a sub 

accompanying drawings, scanning direction unlike the circuit shown in FIG. 18. More 

BRIEF DESCRIPTION OF THE DRAWINGS specifically, in variable threshold matrix 102, a plurality of 

(here, two in the main scanning direction) sub matrices with 

FIG. 1 is a block diagram showing a binarization circuit a size of 3x3 are arranged, and the thresholds of respective 

of an image processing apparatus in a first embodiment of 30 sub matrices are arranged in a dot concentration manner, 

the present invention. ^ bmarizatioD circuit outputs an 8-bit (256 gradation 

FIG. 2 is an enlarged diagram of variable threshold matrix levels) input multi-valued image as a 1-bit image. 

102 in FIG. 1. ^ adder 101 adds a we j g hted binarization error to a 

FIG. 3 is a diagram for describing the correspondence density value of one pixd of an inpul mu iti_ V alued image to 

between an input multi-valued image and variable threshold 35 correct ao error A comparator 103 compares a threshold 

matrix 102. output from variable threshold matrix 102 and the density 

FIG. 4 is a diagram for describing a nonuniform pitch in value of one pixel of the input multi-valued image which is 

sub scanning. error-corrected, and outputs " 1" when the density value is at 

FIG. 5 is a diagram for describing a multi-line vertical to least the threshold, 

a main scanning direction. 40 Variable threshold matrix 102 is formed of a memory of 

FIG. 6 is a diagram for describing a multi-line vertical to 18 words, for example, and receives an address calculated 

a sub scanning direction. from a main scanning direction address counter (that incre- 

FIGS. 7 and 8 show matrices for generating a multi-line ments from 0 to 5 and is reset at 6) and a sub scanning 

vertical to a main scanning direction. 4S direction address counter (that increments from 0 to 2 and is 

FIG. 9 shows an output result of the circuit in FIG. 1. 4S reset at 3), A threshold that corresponds to this address is 

FIG. 10 is a block diagram of a binarization circuit of an 0Ut P ut from variable lhreshold matrix 102 ' 

image processing apparatus in a second embodiment of the Referring to FIG. 3, the matrix in FIG. 2 corresponds to 

present invention. eacn portion surrounded by thick lines of an input multi- 

FIG. 11 is a block diagram of a binarization circuit of an 50 va l ued image, 

image processing apparatus in a third embodiment of the The middle value of the thresholds included in variable 

present invention. threshold matrix 102 is "128", and it is adopted to vary ±8 

FIG. 12 is a diagram for describing an output from at most * ^ total avera S e value of the thresholds included 

comparator 303 in FIG 11 m var i a ble threshold matrix 102 is "128," The average value 

n-, , \ • ( u ,v j „u . 55 of the thresholds included in a left sub matrix SI with a size 

FIG. 13 shows an output image in the third embodiment. " r _ . . , - . L1 . ... . . + M . (<i - . „ 

m „ . 7 . , _ of 3x3 that forms variable threshold matrix 102 is 124, 

FIG. 14 is a chart for describing the effects in the first to and the ayerage yalue of tfle thresholds included io a rignt 

third embodiments. sub matrix s2 with a size of 3x3 ^ « 132 » i n other words, 

FIG. 15 is a block diagram showing a structure of a right sub matrix S2 is set to have a larger average value of 

conventional image processing apparatus for error diffusion 6Q tne thresholds than left sub matrix SI. 

binarization processing. A xkcior 105 selects one of two reference values (error 

FIG. 16 is a block diagram showing a specific structure of calculation reference values) of High and Low, which are set 

binarization circuit 508 in FIG. 15. i n advance such as by a CPU, in accordance with an output 

FIG. 17 shows an output image of the circuit in FIG. 16. from comparator 103. A subtracter 104 calculates a differ- 

FIG. 18 is a block diagram showing a structure of a 65 ence (that is, a binarization error) between the error calcu- 

binarization circuit as a first improvement on the circuit in lation reference value and the density value of one pixel of 

FIG. 16. the error-corrected input multi-valued image. An error 
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memory 106 is formed of an FIFO memory for holding one 
to several lines of binarization errors. 

An error weighting filter 107 calculates a weighted aver- 
age value of a plurality of binarization errors held in error 
memory 106. 

The features of the binarization circuit in this embodiment 
will be described in the following. 

A nonuniform pitch in a sub scanning direction caused 
such as by unstable paper feed of a printer occurs in an 
image as lines vertical to the sub scanning direction as 
shown in FIG. 4. In order to mask such a nonuniform pitch, 
provision of a multi-line vertical to the main scanning 
direction as shown in FIG. 5 is effective. When such a 
multi-line is used, however, resolution in the main scanning 
direction is slightly lowered. 

However, provision of a multi-line vertical to the sub 
scanning direction as shown in FIG. 6 is not effective for a 
nonuniform pitch. When such a multi-line vertical to the sub 
scanning direction is provided, resolution in the sub scan- 
ning direction is slightly lowered. 

In the circuits shown in FIGS. 18, 19 and 21, multi-lines 
of both FIGS. 5 and 6 are provided by using a dither matrix 
having equal sizes in the main scanning direction and the sub 
scanning direction, and therefore reduction in resolution is 
conspicuous. 

On the contrary, in the circuit in this embodiment, only a 
multi-line vertical to the main scanning direction shown in 
FIG. 5 is provided by a dither matrix (dither matrix with a 
size of 6x3) having its periodic component vertical to the 
main scanning direction stronger than its periodic compo- 
nent vertical to the sub scanning direction as shown in FIG. 
7 in order to prevent reduction in resolution in the sub 
scanning direction. 

In order to provide only a multi-line vertical to the main 
scanning direction shown in FIG. 5, a one-dimensional 
matrix shown in FIG, 8 may be adopted. In this case, 
however, resolution balance between the main scanning 
direction and the sub scanning direction is deteriorated. 

Accordingly, a matrix having its main scanning direction 
size larger than its sub scanning direction size in which at 
least two pixels are arranged in the sub scanning direction as 
shown in FIG. 7 is used in this embodiment. 

FIG. 9 shows an image sample output from the binariza- 
tion circuit shown in FIG. 1. It can be seen from a top right 
portion of the figure where a speaker is printed that, due to 
the effect of a 6x3 dither matrix, a periodic line component 
is added vertically to the main scanning direction and a 
nonuniform pitch is masked in this embodiment. Resolution 
in the sub scanning direction is improved more than when a 
square matrix as shown in FIG. 18 is used. 

Second Embodiment 

FIG. 10 is a block diagram of a binarization circuit 
included in an image processing apparatus in a second 
embodiment of the present invention. 

Referring to the figure, the binarization circuit processes 
an 8-bit (256 gradation levels) input multi-valued image and 
outputs a binary image. 

In this embodiment, a matrix that includes two 3x3 sub 
matrices are arranged in a main scanning direction is used as 
a variable bias value matrix 202 unlike the circuit shown in 
FIG. 19. 

An adder 201 is used to correct an error by adding a 
weighted binarization error and a density value of one pixel 
of an input multi-valued image. Variable bias value matrix 
202 is a matrix having a size of 6 in the main scanning 
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direction and 3 in the sub scanning direction, and generates 
a corresponding bias value in accordance with the values of 
a main scanning direction counter and a sub scanning 
direction counter. 

5 Variable bias value matrix 202 is formed of a memory of 
18 words, for example, receives an address calculated from 
the main scanning direction counter (that increments from 0 
to 5 and is reset at 6) and the sub scanning direction counter 
(that increments from 0 to 2 and is reset at 3), and outputs 

10 a bias value corresponding to the address. 

The bias value is adapted to vary ±8 at most from a 
medium value 0, and the average value in all arrangements 
is 0. The average value in the left sub matrix with a size of 
3x3 is -4, and the average value in the right sub matrix 

15 arrangement with a size of 3x3 is +4. In this manner, the 
right sub matrix is set to have a larger average value than the 
left sub matrix. 
A comparator 203 compares the density value of one pixel 

20 of the error-corrected input multi-valued image and a fixed 
threshold, and produces a binary output value. A selector 
205 selects one of two error calculation reference values of 
High and Low, which are set in advance such as by an MPU, 
in accordance with an output from comparator 203. 

25 A subtracter 204 calculates a difference (that is, a bina- 
rization error) between the above described error calculation 
reference value and the density value of one pixel of the 
error-corrected multi-valued input image. 

An error memory 206 holds one to several lines of the 

30 above described binarization errors. An error weighting filter 
207 calculates a weighted average value of a plurality of 
binarization errors that are held in memory 206. 

Similar effects to those of the circuit in the first embodi- 
ment can be attained by the circuit shown in FIG. 10. That 

35 is, the matrix arrangement causes a multi-line as a periodic 
line component vertical to the main scanning direction and 
that masking effect for a nonuniform pitch. Resolution in the 
sub scanning direction is improved more than when a square 
matrix is used. 

40 Third Embodiment 

FIG. 11 is a block diagram of a binarization circuit 
included in an image processing apparatus in a third embodi- 
ment of the present invention, 

45 The circuit outputs a binary image by processing an 8-bit 
(256 gradation levels) input multi- valued image. 

Referring to the figure, the gradation conversion table 301 
is an 8 bits-*8 bits gradation conversion table formed of an 
ROM, for example. When error diffusion binarization at a 

50 subsequent stage is processed on an input 4-bit image, a 
table for rounding the density values of hexadecimal 
OOh-FFh that can be taken by a pixel to OOh-FOh is 
employed. 

A threshold matrix 302 includes of a threshold arrange - 
55 ment with a size of 6x3, and outputs a corresponding 
threshold in accordance with the values of a main scanning 
direction counter and a sub scanning direction counter. A 
comparator 303 compares less significant 4 bits of a grada- 
tion output from gradation conversion table 301 and the 
60 threshold output from threshold matrix 302, and outputs the 
comparison result. An adder 304 adds more significant 4 bits 
of a density value output from gradation conversion table 
301 and the output from comparator 303. Accordingly, a 
value output from adder 304 becomes a 4-bit multi-valued 
65 dither image. 

Threshold matrix 302 is formed of a memory of 18 words, 
for example, where one word is 4 bits, receive an address 
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calculated from the main scanning direction counter (that 
increments from 0 to 5 and is reset at 6) and the sub scanning 
direction counter (that increments from 0 to 2 and is reset at 
3), and outputs a threshold corresponding to the address. 

Threshold arrangement data is adapted to vary ±7 at most 
from a middle value 8. The average value of the all arrange- 
ment values is 8 when it is made an integer. 

The average value of thresholds in the left 3x3 sub matrix 
included in threshold matrix 302 is 4 when it is made an 
integer, and the average value of thresholds in the right 3x3 
sub matrix is 12 when it is made an integer. In other words, 
the right sub matrix is set to have a larger threshold average 
than the left sub matrix. 

An adder 305 corrects an error by adding a weighted 
binarization error to a density value of one pixel of an input 
4-bit multi -valued dither image. A comparator 306 compares 
a fixed threshold and the density value of one pixel of the 
error-corrected 4-bit multi -valued dither image, and pro- 
duces a binary output value. 

A selector 308 selects one of two error calculation refer- 
ence values of High and Low, which are set in advance such 
as by an MPU, in accordance with an output from compara- 
tor 306. 

A subtracter 307 calculates a difference (that is, a bina- 
rization error) between the above described error calculation 
reference value and the density value of one pixel of the 
error-corrected input multi-valued image. 

An error memory 309 is an FIFO memory for holding one 
to several lines of the above described binarization errors. 

An error weighting filter 310 calculates a weighted aver- 
age value of a plurality of the above described binarization 
errors that are held in memory 309. 

FIG. 12 shows the relations among threshold matrix 302, 
data L4 of less significant 4 bits input to comparator 303, and 
an output from comparator 303 in FIG. 11. In the figure, a 
white circle denotes "0" and a black circle denotes "1 

Left and right sub dither matrices included in the dither 
matrix each have a threshold arrangement arranged in a dot 
concentration manner. The threshold average value is 
smaller in the left sub matrix than in the right sub matrix. 
Accordingly, with the increase in the value of data L4 of less 
significant 4 bits that is input to comparator 303, a "1" pixel 
first appears and increases from the center to the periphery 
of the left sub matrix, and a "1" pixel then appears and 
increases from the center to the periphery of the right sub 
matrix. 

FIG. 13 shows an image sample output from the bina- 
rization circuit in this embodiment. 

It can be seen from the top right portion of the figure 
where a speaker is printed that a certain multi-line as a 
periodic line component is added vertically to a main 
scanning direction by the dither matrix and the effect of 
masking a nonuniform pitch is caused. Resolution in a sub 
scanning direction is improved more than when a square 
matrix is used. Since the number of input bits in the error 
diffusion portion of the circuit in this embodiment is 4 bits, 
processing faster than the first and second embodiments is 
made possible. The memory amount and cost can be reduced 
compared with the first and second embodiments, and an 
approximately same image quality can be attained. 

FIG. 14 is a chart for describing the effects in the first to 
third embodiments. 

Referring to the figure, the dither matrix can prevent 
generation of an irregular textures at a highlight portion of 
an image in the first embodiment. When a multi-line vertical 
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to a main scanning direction is applied, the effect of masking 
a nonuniform pitch is obtained. Since a multi-line vertical to 
a sub scanning direction is not generated, resolution in the 
sub scanning direction can be maintained. However, both of 
5 the processing speed and the memory cost cannot be 
improved over the conventional art. 

In the second embodiment, the results are almost the same 
as the first embodiment. 

In the third embodiment, superior effects almost the same 
10 as the first and second embodiments can be attained in any 
of a texture at a highlight portion, nonuniform pitch 
masking, and resolution in a sub scanning direction. In the 
third embodiment, the number of input bits in the error 
diffusion portion can be reduced to 4 bits, for example, and 
35 therefore both of the processing speed and the memory cost 
can be improved. 

Although the present invention has been described and 
illustrated in detail, it is clearly understood that the same is 
2Q by way of ifiustration and example only and is not to be 
taken by way of limitation, the spirit and scope of the present 
invention being limited only by the terms of the appended 
claims. 
What is claimed is: 
25 1. An image processing apparatus, comprising: 

a binarization circuit for comparing a prescribed threshold 
and a density value of one pixel of an input image to 
obtain a density value of a pixel of a corresponding 
binary output image; 
30 an error calculation circuit for calculating as an error a 
difference between the density value of the pixel of said 
input image and the density value of the pixel of said 
corresponding binary output image; 
an error diffusion circuit for diffusing said calculated error 
35 to pixels peripheral to said pixel of said input image; 
and 

a variation circuit for periodically varying said threshold 
by a dither matrix, said dither matrix having its periodic 
component vertical to a main scanning direction stron- 
40 ger than its periodic component vertical to a sub 
scanning direction. 

2. The image processing apparatus according to claim 1, 
wherein 

said dither matrix includes a plurality of sub matrices of 
45 the same size arranged in the main scanning direction. 

3. The image processing apparatus according to claim 2, 
wherein 

an average value of thresholds included in one sub matrix 
5Q of said plurality of sub matrices is larger than an 
average value of thresholds included in another sub 
matrix. 

4. The image processing apparatus according to claim 1, 
wherein 

55 said dither matrix is formed of two adjacent sub matrices, 
and the sub matrices each include a threshold arrange- 
ment arranged in a dot concentration manner. 

5. The image processing apparatus according to claim 4, 
wherein 

60 an average value of thresholds included in said threshold 
arrangement is set so that the average value is larger in 
one of said two sub matrices than another. 

6. The image processing apparatus according to claim 4, 
wherein 

65 the threshold arrangements in said two sub matrices are 
set so as to increase and decrease from a prescribed 
value. 
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7. The image processing apparatus according to claim 6, 
wherein 

a total average value of thresholds in said threshold 
arrangements is set to be said prescribed value. 

8. An image processing apparatus, comprising: 
a binarization circuit for comparing a prescribed threshold 

and a density value of one pixel of an input image to 

obtain a density value of a pixel of a corresponding 

binary output image; 
an error calculation circuit for calculating as an error a 

difference between the density value of the one pixel of 

said input image and the density value of the pixel of 

said corresponding binary output image; 
an error diffusion circuit for diffusing said calculated error 

to pixels peripheral to said pixel of said input image; is 

and 

an adding circuit for generating a bias value periodically 
varied by a dither matrix and adding the bias value to 
the density value of the pixel of said input image, said 
dither matrix having its periodic component vertical to 20 
a main scanning direction stronger than its periodic 
component vertical to a sub scanning direction. 

9. The image processing apparatus according to claim 8, 
wherein 

said dither matrix includes a plurality of sub matrices of 25 
the same size arranged in the main scanning direction. 

10. The image processing apparatus according to claim 9, 
wherein 

an average value of thresholds included in one sub matrix 
of said plurality of sub matrices is larger than an 30 
average value of thresholds included in another sub 
matrix. 

11. The image processing apparatus according to claim 8, 
wherein 

said dither matrix is formed of two adjacent sub matrices, 
and the sub matrices each include a threshold arrange- 
ment arranged in a dot concentration manner. 

12. The image processing apparatus according to claim 
11, wherein 

an average value of thresholds included in said threshold 
arrangement is set so that the average value is larger in 
one of said two sub matrices than another. 

13. The image processing apparatus according to claim 
11, wherein 

threshold arrangements in said two sub matrices are set to 
increase and decrease from a prescribed value. 

14. The image processing apparatus according to claim 
13, wherein 

a total average value of thresholds in said threshold 
arrangements is set to be said prescribed value. 

15. An image processing apparatus, comprising: 
a gradation conversion circuit for converting an input 

image having an N-bit gradation into an image having 
an M-bit gradation using a first threshold, the M bits 
being smaller than the N bits; 

a variation circuit for periodically varying said first 
threshold by a dither matrix, said dither matrix having 
its periodic component vertical to a main scanning 
direction stronger than its periodic component vertical 
to a sub scanning direction; 

a binarization circuit for comparing a density value of one 
pixel of the image having said M-bit gradation and a 
second threshold to obtain a density value of a pixel of 
a corresponding binary output image; 

an error calculation circuit for calculating as an error a 
difference between the density value of the one pixel 
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the image having said M-bit gradation and the density 
value of the pixel of said corresponding binary output 
image; and 

an error diffusion circuit for diffusing said calculated error 
to pixels peripheral to said pixel of the image having 
said M-bit gradation. 

16. The image processing apparatus according to claim 

15, wherein 

said dither matrix includes a plurality of sub matrices of 
the same size arranged in the main scanning direction. 

17. The image processing apparatus according to claim 

16, wherein 

an average value of thresholds included in one sub matrix 
of said plurality of sub matrices is larger than an 
average value of thresholds included in another sub 
matrix. 

18. The image processing apparatus according to claim 
15, wherein 

said dither matrix is formed of two adjacent sub matrices, 
and the sub matrices each include a threshold arrange- 
ment arranged in a dot concentration manner. 

19. The image processing apparatus according to claim 
18, wherein 

an average value of thresholds included in said threshold 
arrangement is set so that the average value is larger in 
one of said two sub matrices than another. 

20. The image processing apparatus according to claim 
18, wherein 

the threshold arrangements in said two sub matrices are 
set to increase and decrease from a prescribed value. 

21. The image processing apparatus according to claim 
20, wherein 

a total average value of thresholds in said threshold 
arrangements is set to be said prescribed value. 

22. A method of outputting a binary image by processing 
an input image, comprising the steps of: 

comparing a prescribed threshold and a density value of 
one pixel of an input image to obtain a density value of 
a pixel of a corresponding binary output image; 

calculating as an error a difference between the density 
value of the one pixel of said input image and the 
density value of the pixel of said corresponding binary 
output image; 

diffusing said calculated error to pixels peripheral to said 
pixel of said input image; and 

periodically varying said threshold by a dither matrix 
having its periodic component vertical to a main scan- 
ning direction stronger than its periodic component 
vertical to a sub scanning direction. 

23. A method of outputting a binary image by processing 
an input image, comprising the steps of; 

comparing a prescribed threshold and a density value of 
one pixel of an input image to obtain a density value of 
a pixel of a corresponding binary output image; 

calculating as an error a difference between the density 
value of the one pixel of said input image and the 
density value of the pixel of said corresponding binary 
output image; 

diffusing said calculated error to pixels peripheral to said 
pixel of said input image; and 

generating a bias value periodically varied by a dither 
matrix having its periodic component vertical to a main 
scanning direction stronger than its periodic component 
vertical to a sub scanning direction and adding the bias 
value to the density value of the pixel of said input 
image. 
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24. A method of outputting a binary image by producing 
an input image, comprising the steps: 

converting an input image having an N-bit gradation into 
an image having an M-bit gradation using a first 
threshold, the M bits being smaller than the N bits; 5 

periodically varying said first threshold by a dither matrix 
having its periodic component vertical to a main scan- 
ning direction stronger than its periodic component 
vertical to a sub scanning direction; 

comparing a density value of one pixel of the image 
having said M-bit gradation and a second threshold to 
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obtain a density value of a pixel of a corresponding 
binary output image; 

calculating as an error a difference between the density 
value of the one pixel of the image having said M-bit 
gradation and the density value of the pixel of said 
corresponding binary output image; and 

diffusing said calculated error to pixels peripheral to said 
pixel of the image having said M-bit gradation. 

* * * * * 
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